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5 ENHANCED SYNCHRONIZATION BURST FOR OFDM SYSTEMS 



STATEMENT OF RELATED APPLICATIONS 



n i 



The present application is related to the subject matter of U.S. App. No. (Attorney 
Docket No. CISCP604) entitled IMPROVED SYNCHRONIZATION IN OFDM SYSTEMS co- 



=$3 filed and co-assigned with the present application. 

Ctss • • 

In The present application is related to and claims priority from U.S. Provisional App. No. 

f 60/074,33,^1^ 2 M<?8 

a a 

ru 

' The contents of both related applications are herein incorporated by reference for all 

^ purposes. 

15 BACKGROUND OF THE INVENTION 

The present invention relates to digital communication and more particularly to 
synchronization of certain parameters between a receiver and a transmitter. 

In an OFDM (orthogonal frequency division multiplexing) communication system, data 
is communicated in a series of time domain bursts. To form each time domain burst, an IFFT is 
20 applied to a group of frequency domain symbols and a cyclic prefix is added to the transform 

/' 
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result prior to transmission. Transmission may involve conversion to an analog signal, 
conversion to an intermediate frequency (IF), then upconversion to a desired selectable carrier 
frequency prior to final amplification and propagation across a transmission medium. 
Upconversion is typically achieved by mixing the IF signal with a variable frequency oscillator 
signal. The carrier frequency is varied by varying the oscillator frequency. 

On the receiver end, preamplification is followed by downconversion to IF from the 
carrier frequency, again by mixing with a variable frequency oscillator. The resulting IF signal 
is typically converted to a baseband digital symbol sequence. The cyclic prefix is removed and 
an FFT is applied to recover the original frequency domain symbols. 

For successful communications, certain parameters must be synchronized between the 
transmitter and the receiver. For example, since OFDM communication proceeds on a burst by 
burst basis, the receiver and transmitter must agree on exactly when each burst begins. The 
consequence of missychronization will be lost data. 

OFDM communications is particularly useful in environments where signals may take 
multiple paths from a transmitter to a receiver. OFDM communication systems are also often 
used in the presence of noise and/or interference. 

What is needed is a burst synchronization system that may be used in OFDM 
communication systems and that performs robustly in the presence of multipath effects, 
interference, and noise. 
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SUMMARY OF THE INVENTION 



The present invention provides a synchronization system useful in, e.g., OFDM 
communication systems. In one embodiment, a burst timing synchronization system may be 
impervious to the effects of dispersive channels and robust to noise and other interference. 
Special synchronization bursts may be used to both provide synchronization information and to 
carry data. 

In accordance with a first aspect of the present invention, a system for transmitting an 
OFDM signal via a channel to facilitate receiver synchronization includes a transforming stage 
that transforms a first series of N frequency domain symbols into a first burst of N time domain 
symbols and that transforms a second series of M frequency domain data symbols into a second 
burst of M time domain symbols. A cyclic prefix appending stage appends to a beginning of the 
first time domain burst a first cyclic prefix duplicating a last segment of the first time domain 
burst to form a first synchronization burst, and appends to a beginning of the second time domain 
burst a second cyclic prefix duplicating a last segment of the second time domain burst to form a 
second synchronization burst. The first and second cyclic prefixes include a first portion having 
length v wherein v is greater than or equal to a duration of an impulse response of the channel 
and further include a second portion after the first portion to facilitate receiver synchronization. 
The first and second synchronization bursts are transmitted concatenated together. 

In accordance with a second aspect of the present invention, a system for synchronizing 
to a received time domain signal includes a receiver system that receives one or more 
synchronization bursts of symbols. Each of the synchronization bursts includes at least two time 
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domain synchronization sub-bursts. A first of the sub-bursts includes N time domain symbols 
preceded by a first cyclic prefix. A second of the sub-bursts includes M time domain symbols 
preceded by a second cyclic prefix. The first and second cyclic prefixes includes a first portion 
having length v wherein v is greater than or equal to a duration of an impulse response of the 
channel. The first and second cyclic prefixes further include a second portion after the first 
portion to facilitate receiver synchronization. The receiver system receives further time domain 
bursts of symbols. A synchronization block determines burst timing alignment responsive to 
optimization of a cost function determined responsive to the contents of the one or more 
synchronization bursts. 

Other features and advantages of the invention will become readily apparent upon review 
of the following detailed description in association with the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. ^depicts an OFDM transmitter system according to one embodiment of the present 
invention. 




Fig. .^depicts an OFDM receiver system according to one embodiment of the present 
invention. 

Figs. depict synchronization bursts according to one embodiment of the present 

invention. 

Fig. 4 is a flowchart describing steps of synchronizing a receiver to a transmitter 
according to one embodiment of the present invention. 
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DESCRIPTION OF SPECIFIC EMBODIMENTS 



Fig. 1 depicts an OFDM transmitter system 100 according to one embodiment of the 
present invention. A source 102 originates data symbols to be transmitted in orthogonal 
5 frequency domain subchannels. Any channel coding technique or combination of techniques 
may be applied to the frequency domain data symbols. To assist in estimating characteristics of 
the channel, training symbols having known values may be interspersed with the data symbols 
by a training symbol injection system 104. The output of training symbol injection system 104 is 
a series of R-symbol frequency domain bursts where R is a length of an IFFT procedure applied 
10 by an IFFT processing block 106. IFFT processing block 106 generates time domain output 
bursts from frequency domain input bursts. 



The time domain burst output by IFFT processing block 106 is augmented with a cyclic 
prefix prior to transmission by a cyclic prefix addition block 110. The cyclic prefix addition 
process can be characterized by the expression: 



= i The cyclic prefix has length v where v is greater than or equal to a duration of the 

% impulse response of the channel and assures orthogonality of the frequency domain subchannels. 
If v>R, then the above expression will not hold and the cyclic prefix will include a latter portion 
repeating all R time domain symbols as many times as will fit within length v. The remainder of 
20 the cyclic prefix that precedes this latter portion will include as many of the last ones of the R 
IFFT output symbols as needed to fill the cyclic prefix to exactly v symbols. 



■ 15 



[z(l) ••• z(R)] T h4 [z(R-v + l) ■■■ z(R) z(l) ••• z(R)] T 
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Functional blocks 102, 104, 106, 110 generate time domain bursts for the transmission of 
data. In parallel with these function blocks, a synchronization burst generation system 112 
generates synchronization bursts having special time domain characteristics to facilitate receiver 
synchronization. According to one embodiment of the present invention, a special 
synchronization burst may be formed as a concatenation of two or more sub-bursts. 
Concatenated together, the synchronization sub-bursts preferably occupy as much time as a non- 
synchronization burst as output by cyclic prefix addition block 110. 

In the depicted embodiment, each synchronization burst includes two sub-bursts. In 
addition to performing the synchronization function, the sub-bursts may also carry data and/or 
training. Data and/or training symbols to be carried by a first sub-burst are input to an N-point 
IFFT processing block 1 14. Data and/or training symbols to be carried by a second sub-burst are 
input to an M-point IFFT processing block 116. Cyclic prefix application blocks 118 and 120 
apply cyclic prefixes to the time domain outputs of IFFT processing blocks 114 and 116 
respectively. According to the present invention, the cyclic prefixes are extended with 
supplemental cyclic prefixes. Details of the cyclic prefix structure will be described with 
reference to Figs. 3A-3B. A concatenation block 122 merges the two sub-bursts together to form 
a synchronization burst. A switch block 124 selects between synchronization bursts output by 
concatenation block 122 and non-synchronization bursts output by cyclic prefix application 
block 110. 

A digital filtering stage 126 rejects interpolation images if interpolation is used and 
attenuates spectral regrowth due to discontinuities at boundaries between OFDM bursts. A 
digital-to-analog conversion system 128 converts the digital baseband signal, whether complex 
or real, to analog. An IF processing stage 130 converts the analog signal to an intermediate 
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frequency and performs further filtering. An RF processing system 132 includes further 
upconversion, amplification and/or filtering prior to transmission via a transmission antenna 134. 

Fig. 2 depicts an OFDM receiver system 200 according to one embodiment of the present 
invention. An RF antenna 202 receives an RF carrier modulated by a baseband OFDM signal. 
5 Ah RF processing stage 204 performs pre-amplification and filtering at the received frequency as 
well as downconversion to an intermediate frequency. The IF output of RF processing stage 204 
is subject to further filtering and amplification within an IF processing stage 206. An analog to 
digital conversion system 208 converts the analog IF signal to a complex baseband digital signal. 
A digital filter 210 rejects any decimation images and out-of-band interference. 

1 0 The output of digital filter 2 1 0 is a series of time domain symbol bursts. A cyclic prefix 

removal stage 212 sets the boundaries between bursts and removes the cyclic prefixes from 

f=i received bursts. This includes removal of the extended cyclic prefixes from the sub-bursts of the 

?rj synchronization bursts. A burst timing control system 214 determines the inter-burst timing 

= based on the structure of synchronization bursts. 

*|5 Processing of time domain symbols remaining after removal of the cyclic prefix depends 

□ on whether the burst is a synchronization or non-synchronization burst. For each non- 

p synchronization burst, the remaining R time domain symbols are transformed to the frequency 

- F= 

sS domain by an R-point FFT processing block 216. For each synchronization burst, the remaining 
N time domain symbols of the first sub-burst are transformed to the frequency domain by an N- 



20 point FFT processing block 218. The remaining M time domain symbols of the second sub-burst 
are transformed to the frequency domain by an M-point FFT processing block 220. A switch 
block 222 selects the proper result for output. The output symbols will include data and/or 
training. 
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The above-described transmitter system is merely representative. For example, a 
synchronization burst may include more than two sub-bursts. Furthermore, the overall 
communication system may be a wireline system rather than a wireless system so some other 
transmission medium input and output may substitute for the depicted antennas. Also, the 
5 present invention may operate in the context of a system that exploits multiple transmission 

antennas, multiple reception antennas, spatial diversity, and/or spatial processing as described in 
e.g., PCT Publication No. WO 98/09385, the contents of which are herein incorporated by 
reference. 

Figs. 3 A-3B depict representative synchronization bursts according to one embodiment 
10 of the present invention. Fig. 3 A depicts a synchronization burst 300 including synchronization 
sub-bursts 302 and 304 where N=M. In Fig. 3A, each sub-burst includes a cyclic prefix 306 
having length v where v is at least as long a duration of an impulse response of the channel. 

3 Sub-burst 302 includes a supplemental cyclic prefix 308 having length Li and sub-burst 304 

FU 

= g includes a supplemental cyclic prefix 310 having length L 2 . For sub-burst 302, the combination 

-iU5 of cyclic prefix 306 and supplemental cyclic prefix 308 duplicates the last v + Li of the N time 

=P domain symbols resulting from the IFFT. Similarly, for sub-burst 304, the combination of cyclic 

if. prefix 306 and supplemental cyclic prefix 310 duplicates the last v + L 2 of the M time domain 
symbols resulting from the IFFT. 

According to one embodiment of the present invention, burst timing synchronization is 
20 based on correlating the Li symbols of supplemental cyclic prefix 308 with the last Li symbols of 
the N time domain symbols of sub-burst 302 and the L 2 symbols of supplemental cyclic prefix 
310 with the last L 2 symbols of the M time-domain symbols of sub-burst 304. If the receiver's 
current view of the inter-burst boundary is such that these two segment pairs correlate, receiver 
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burst timing is synchronized to the transmitter. It should also be noted that the supplemental 
cyclic prefixes 308 and 310 are protected from the distorting effects of inter-burst and inter-sub- 
burst boundaries by the operation of the v-length cyclic prefixes 308 and 310. 

In Fig. 3A, N=M and L]=L2 . In an alternative embodiment of synchronization burst 300 
seen in Fig. 3B, L 2 > Li and M<N. In another alternative embodiment, there are four sub-bursts, 
each incorporate a cyclic prefix and a supplemental cyclic prefix. The supplemental cyclic 
prefixes may be equal in length or vary. Any combination of values of supplemental cyclic 
prefix length, transform length, and number of sub-bursts may be used in conjunction with the 
present invention. 

In general, by increasing the number of sub-bursts within synchronization burst 300, one 
increases the sensitivity of the burst timing cost function so that the cost function increases more 
rapidly as the burst timing alignment deviates from correct synchronization. Also, increasing the 
number of transitions increases the percentage of the overall burst length that may be devoted to 
data and/or training symbols as opposed to cyclic prefixes. 

Increasing the length of the supplemental cyclic prefix improves the noise performance of 
the burst timing synchronization system by providing a greater length segment of symbols over 
which to check alignment. Of course, it will be appreciated that increasing the supplemental 
cyclic prefix length decreases the number of symbols available to carry data and/or training. 
Also, it is preferable that the N and/or M be a power of 2 to allow use of efficient FFT 
procedures as opposed to the DFT. It should also be noted that training symbols incorporated in 
any one or more of the sub-bursts may be used to correct the values of data symbols received 
throughout the burst. Training procedures are discussed in U.S. App. No. 09/234,929, (Attorney 
Docket No. CISCP608) filed on January 21, 1999, entitled IMPROVED OFDM CHANNEL 
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IDENTIFICATION, the contents of which are herein incorporated by reference. In a representative 
system, there are four sub-bursts within synchronization burst 302, each having the same 
supplemental cyclic prefix length and each including the same number of symbols from the IFFT 
output. 

Fig. 4 is a flowchart describing steps of synchronizing a receiver to a transmitter 
according to one embodiment of the present invention. Synchronization bursts are received at 
fixed intervals. At step 402, for each synchronization burst a cost function is calculated for 
various values of a burst timing alignment parameter, 8. The optimal value of 8 corresponds to a 
position after the end of the supplemental cyclic prefix of the first sub-burst as shown in Fig. 3 A. 
For a burst having two sub-bursts as illustrated in Figs. 3 A-3B, the cost function evaluated by 
burst timing control block 214 is: 



The cost function will be at a minimum where 8 is at its optimal value. It will be 
appreciated that this cost function can easily be modified to accommodate synchronization burst 
structures having varying numbers of sub-bursts. The cost functions should preferably also be 
smoothed with a forward/backward FIR at step 404. Alternatively, the burst timing alignment 
cost function may also be averaged every, e.g., 32 synchronization bursts. At step 406, the 
optimal value of 8 is determined for the current average or filtered cost function values and used 
to set the new burst timing alignment. 



Q c{S)= £|*,(*)| 2 +|x,(* + A0| 2 ]-2 2>,(*)'x, (* + #) + 





£ Ix^kf+^ik + Mfl-l £x,(ft)'*,(* + AO 
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According to the present invention, the above-described synchronization burst structure 
may also be used to synchronize frequency between ends of a link as is done in the co-filed 
application titled entitled IMPROVED SYNCHRONIZATION IN OFDM SYSTEMS. The 
integer portion of frequency offset would be evaluated as described there. For the fractional 
frequency offset, there would then be frequency offset cost functions evaluated for each sub- 
burst, e.g.: 



d„V)= 2> ( W + AT) 

+1 
S +N+ v 

«u*)= 2> ( (*)-x,(*+jio 

k=S-L 1 +\+N+v 



For the two sub-burst case, the current frequency offset would be evaluated as: 



foff 2 



1 X*n-'d N (S ■ ) + -!— tan~ l d M (S opl ) 



2nN op " 2tM 



where S opt is the optimal burst timing alignment. 

While the above is a complete description of preferred embodiments of the invention, 
there is alternatives, modifications, and equivalents may be used. It should be evident that the 
invention is equally applicable by making appropriate modifications to the embodiments 
described above. Therefore, the above description should not be taken as limiting the scope of 
the invention that is defined by the metes and bounds of the appended claims along with their 
full scope of equivalents. 
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